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Abstract 



In this paper we examine the relationship between the combinatorial structure of a sim- 
plicial complex and its simplicial homology. In particular we introduce the combinatorial 
notion of a ci-dimensional cycle and show that over any field of characteristic 2 the existence 
of non-zero d-dimensional homology corresponds exactly to the presence of a d-dimensional 
cycle in the simplicial complex. We also show that d-dimensional cycles give rise to non-zero 
simplicical homology over any field. 
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1 Introduction 



Simplicial homology is the oldest and most explicit of the homology theories. In algebraic topol- 
ogy it is used as a building block in the development of singular homology, but its influence 
extends into commutative algebra and combinatorics where it has deep implications in resolu- 
tions of modules and other algebraic properties. In [5 J Hochster gives a fundamental formula for 
the betti numbers of the Stanley-Reisner ideal of a simplicial complex in terms of the dimensions 
of certain homology groups of the complex. A theorem of Reisner from [8] gives a condition for 
the Stanley-Reisner ring of a simplicial complex to be Cohen-Macaulay in terms of the simplicial 
homology of the complex and some of its subcomplexes. This theorem is used by Stanley in fl9j 
to prove the upper bound theorem for simplicial spheres. 

Despite the substantial use of simplicial homology in classifying algebraic properties and the 
concrete combinatorial nature of the theory there appears to be very little literature on the explicit 
combinatorial structures necessary for a simplicial complex to exhibit non-zero simplicial homol- 
ogy. However studies have been made into the combinatorics of acyclic simplicial complexes - 
those for which simplicial homology vanishes in all dimensions. In [6] Kalai gave a character- 
ization of the /-vectors of such simplicial complexes. This was followed by work of Stanley 
in iflOl on a combinatorial decomposition of these complexes. On the other hand the literature 
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relating to the combinatorial structures associated with non-zero simplicial homology is scant. In 
||3l Fogelsanger studied the rigidity of the 1-skeletons of minimal (d — 1) -cycle complexes and 
concluded that these 1-skeletons are rigid graphs when embedded in R. d . However the question 
remains as to whether or not one may attribute the existence of non-zero homology in a simplicial 
complex to a combinatorial structure present in that complex. It is this problem which we address 
in this paper. This is an interesting mathematical question in its own right, but at the same time 
its possible solution has the potential to enable easier translation between algebraic properties of 
monomial ideals and the combinatorial framework. For example, in $2$ the results of this paper 
are used to give an explicit combinatorial condition that is satisfied whenever a Stanley-Reisner 
ideal has a linear resolution. 

The author is grateful for comments of Manoj Kummini. 

2 Preliminaries 

2.1 Simplicial complexes and simplicial homology 

An (abstract) simplicial complex T on the finite vertex set V is a set of subsets of V such that 
{v} G T for all v G V and for any F G T if G C F then GgT. The elements of V are vertices 
of T and the elements of T are called faces or simplices of T. Faces of T that are maximal with 
respect to inclusion are called facets of T. 

The dimension of a face F of T, denoted dim F, is defined to be |F| — 1 while the dimension 
of T itself is given by 

dimT = max{dimF : F G T}. 

A face of dimension n is called an n-face or an n-simplex. If all facets of Y have the same 
dimension then Y is said to be pure. 

To any d-face in a simplicial complex we can assign an orientation by specifying an ordering 
of its vertices. Two orientations are said to be equivalent if one is an even permutation of the 
other. Thus there are only two equivalence classes of orientations for each face. By an oriented 
(i-face we mean a d-face with a choice of one of these orientations. We denote the d-face on 
vertices v , ■ ■ ■ , v d with the orientation v < ■ ■ ■ < v d by [v , ■ ■ ■ ,v d ]. 

Let A be a commutative ring with unit. Then we define Cd(Y) to be the free A-module whose 
basis is the oriented rf-faces of Y and where [i> , t>i, . . . , v d ) = —[vi,vo, . . . ,Vd\- The elements of 
Cd(Y) are called d-chains. The support complex of a ci-chain is the complex whose facets are 
the d-faces in the <i-chain. 

There is a natural boundary map homomorphism dd from the space of <i-chains to the space 
of (d — 1) -chains defined by setting 

d 

d d ([v , . . .,v d ]) = ^(-1)> , • • • ...,v d ] 

i=0 

for each oriented d-face [v , . . . ,vj]. The kernel of dd is called the group of rf-cycles and the 
image of dd is called the group of (d — 1) -boundaries. The dth simplicial homology group of 
T over A is equal to the quotient of the group of d-cycles over the group of rf-boundaries and is 
denoted Hd(Y; A). In essence a non-zero element of Hd(Y; A) corresponds to a "rf-dimensional 
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hole" in T. For example, when T is a triangulation of the sphere, which has a 2-dimensional hole, 
H 2 (T; Z) is non-zero. 

We can also define a surjective homomorphism e : Cq(T) — > Z by e(v) = 1 for each v G 
V(r). The reduced homology group of T in dimension 0, denoted Hq(T; A), is defined by 

H (T;A) = kere/imdi. 

We set Hi(T; A) = Hi(T; A) for i > to obtain the ith reduced homology group of T. For a 
more in-depth explanation of simplicial homology see 0. 

2.2 Graph Theory 

A finite simple graph G consists of a finite set of vertices denoted V(G) and a set of edges 
denoted E{G) where the elements of E(G) are unordered pairs from V(G). In this paper we will 
use the term graph to refer to a finite simple graph. A 1 -dimensional simplicial complex can be 
thought of as a graph where the edges are given by the 1 -faces of the simplicial complex. 

A vertex v of a graph G is said to be incident with an edge e of G if v is a vertex of e. The 
degree of a vertex v is the number of edges with which v is incident. 

A path in a graph G is a sequence of vertices Vo,...,v n from V(G) such that vA- E 

E(G) for 1 < i < n. A connected graph is a graph in which every pair of vertices is connected 
by a path. 

A cycle in a graph G is an ordered list of distinct vertices v , . . . ,v n from V(G) where 
{vi^i,Vi} E E(G) for 1 < i < n and {f„,t>i} G E(G). In Figured] we give an example of 
a graph cycle on six vertices. 



v o 




Figure 1: Graph cycle on six vertices. 



3 Motivation 

Many of the homological classifications used in commutative algebra are based on the vanishing 
of simplicial homology in certain simplicial complexes. We would like to turn this property into 
an explicitly combinatorial one and so our goal is to relate the concept of non-zero homology in 
a simplicial complex to the existence of a specific combinatorial structure in that complex which 
is distinct from the more algebraic notion of a (i-chain. 

It is not difficult to show that this goal is achievable for non-zero simplicial homology in 
dimension 1. In this case, the combinatorial structure associated to non-zero homology is the 
graph cycle. This can be deduced from [1 , Chapters 4 and 5], but in this section we provide an 
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explicit proof of this relationship as motivation for the general case. The techniques used in this 
proof also illustrate our overall approach to this problem. 

First we recall the following well-known lemma from graph theory. A proof can be found in 
EU Section 1.2]. 

Lemma 3.1. If G is a finite simple graph in which every vertex has degree at least 2 then G 
contains a cycle. 

Theorem 3.2. For any simplicial complex T and any field k, Hx(T;k) ^ if and only if V 
contains a graph cycle, which is not the support complex of a 1-boundary. 

Proof. Suppose that Hi(T; k) ^ 0. Then T contains a 1-cycle c that is not a 1-boundary. We may 
assume that the support complex of c is minimal with respect to this property. In other words no 
strict subset of the 1-faces of c is the support complex of a 1-cycle which is not a 1-boundary. 
First we would like to show that the support complex fi of c is a connected graph. 
The 1-cycle c is of the form 

c = aiFi H h a n F n (1) 

for some oriented 1-faces F 1 , . . . , F n of T and where G k. If SI is not connected then we 
can partition the 1-faces Fi,...,F n into two sets having no vertices in common. Without loss of 
generality let these two sets be {Fx, . . . , Fi} and {F i+1 , . . . , F n }. Since 

dx{c) = dxiaxFx + ■ ■ ■ + a n F n ) = 

and since there are no vertices shared between the two sets we must have 

dx(axFx H h a e F e ) = and dx(a e+1 F e+1 H h a n F n ) = 

and so axFx + ■ ■ ■ + ouFi and ai£ + xFg + x + • • • + a n F n are both 1-cycles. By the assumption of 
minimality of the support complex of c we know that these 1-cycles must also be 1-boundaries. 
However, since c is the sum of these two 1-chains and they are both 1-boundaries c must be a 
1-boundary as well, which is a contradiction. Therefore f2 must be a connected graph. 

Next, note that the degree of all vertices in must be at least two. This follows since dx (c) = 
and this may only be achieved if all vertices present cancel out in this sum. Therefore each 
vertex must appear at least twice. Hence by Lemma [3TT1 we know that fi contains a graph cycle. 
Let vq, . . . , v m be the vertices in this cycle where Vi is adjacent to v i+1 for < % < m — 1 and 
v m is adjacent to v . By relabeling if necessary we may assume that Fx, . . . , F m are the oriented 
1-faces corresponding to the edges in this cycle with Fi = £j[t>j,t> i+1 ] for < i < m — 1 and 
F m = £m[vm, Vq] where £j = ±1 depending on the orientation of F^. Suppose that m < n. Then 

m— 1 

ExFx + ... + e m F m = y][vj, v i+l ) + [v m , v ) 

8=0 

is a 1 -chain and it is straightforward to see that 

dx(exFx + ... + e m F m ) = 0. 
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Let b = a x e x (e x F x + • ■ ■ + e m F m ). Then 

d x (b) = a x e x d x (e x F x + . . . + e m F m ) = 

and so b is a 1-cycle. Now m < n and so by our assumption of minimality of the support complex 
of c we know that b is also a 1 -boundary. We have 

d x (c - b) = d x {c) - d x {b) = - = 

and so c — b is a 1-cycle. Since 

c-b = + (a2-a 1 ei6 2 )F2 + (a 3 -a 1 e 1 e 3 )F 3 -\ (a m -a x e x e m )F m +a m+x F m+x -\ ha n F„, 

it is supported on a strict subset of the 1-faces of c and so by the assumption of minimality c — b 
is a 1-boundary. Therefore, since both b and c — b are 1-boundaries and c = 6 + (c — b) then c is 
a 1-boundary also. This is a contradiction and so we must have m = n. Therefore Vt itself is a 
graph cycle. 

Next we will show that Vt is not the support complex of a 1-boundary. To begin we show that 
for any 1-cycle of the form 

d = faF x + --- + (3 n F n 

for non-zero fa, . . . , f3 n G A; we have fa = ■ ■ ■ = /3 n . Let v\, v\ be the two vertices belonging to 
the 1-face Fj. Since d is a 1-cycle we have 

= d x (d) = p xV \ -(3 lV \ + --- + p n vt - M (2) 

and since Vt is a graph cycle each v l s appears exactly twice in (O as it belongs to two 1-faces. 
Therefore if Fj and Fj are any two 1-faces which share a vertex then we get fa = fa from © 
and so any two 1-faces sharing a vertex have the same coefficient. Since f2 is connected we have 

fa = • • - = Pn. 

Therefore a x — ■ • ■ — a n in (Q~|) and if there exists a 1-cycle in T with as a support complex 
which is also a 1-boundary then this implies that c is also a 1-boundary after multiplication by a 
constant in fc. This is a contradiction and so is a graph cycle which is not the support complex 
of a 1-boundary. 

Conversely, suppose that T contains a graph cycle f2, which is not the support complex of a 
1-boundary. Let Vq, . . . , Vk be the vertices of Q where Vi is adjacent to v i+x for < i < k — 1 and 
v k is adjacent to v . Then 

fc-i 

i=0 

is a 1-chain whose support complex is and it is easy to see that d x (c) = 0. Therefore c is a 
1-cycle, and by assumption it is not a 1-boundary. Therefore H X (T; k) ^ 0. 

□ 

4 d-dimensional cycles 

We would like to be able to capture the idea of non-zero higher-dimensional simplicial homol- 
ogy by extending the idea of a graph cycle to higher dimensions. We first need the following 
definitions. 
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Definition 4.1 (d-path, d-path-connected, d-path-connected components). A sequence F 1 ,...,F k 
of d-dimensional faces in a simplicial complex is called a d-path between F 1 and F k if for all 
1 < i < k — 1 we have that \Fi R F i+ i\ = d. A set of d-faces is d-path-connected or strongly 
connected if there exists a d-path between each pair of its d-faces. The d- path-connected com- 
ponents of a pure d-dimensional simplicial complex are the maximal subcomplexes which are 
d-path-connected. 

In Figure [2a] we give an example of a 2-path between the 2-faces F\ and F 2 . Figure [2b] 
shows a pure 2-dimensional simplicial complex with two 2-path-connected components shown 
by different levels of shading. 




(a) A 2-path between F\ and F2. (b) 2-path-connected components. 



Figure 2 

Definition 4.2 (d-dimensional cycle). A pure d-dimensional simplicial complex Q is called a 
d-dimensional cycle if 

1. Q is d-path-connected, and 

2. every (d — l )-face offl is contained in an even number of d-faces ofQ. 

The notion of a d-dimensional cycle extends the classical concept of a pseudo d-manifold that 
appears in algebraic topology. See for example 0. 

Definition 4.3 (pseudo d-manifold). A pseudo d-manifold T is a pure, d-dimensional d-path- 
connected simplicial complex in which every (d — l)-face ofT is contained in exactly two d-faces 
ofV. 

Examples of 2-dimensional cycles are given in Figure [3] Notice that the 2-dimensional cycles 
in Figures [3al through [3d] are all examples of pseudo 2-manifolds while Figures [3e] and [33 are not 
as they have 1 -faces belonging to more than two 2-faces. 

Definition 4.4 (face-minimal d-dimensional cycle). A d-dimensional cycle Vt is called face- 
minimal if there is no d-dimensional cycle on a strict subset of the d-faces offl. 

Notice that a 1 -dimensional cycle is a graph cycle if and only if it is face-minimal. In Figure 
[3] the only 2-dimensional cycle which is not face-minimal is[3el 

Lemma 4.5 (A d-dimensional cycle can be broken into face-minimal ones). Any d-dimensional 
cycle Q can be partitioned into face-minimal d-dimensional cycles $ n . In other words 

every d-face ofQ belongs to some and no two distinct cycles and $j share a d-face. 
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(a) A hollow octahedron. 



a 

(b) A triangulation of the real projective plane. 




(c) A triangulation of the sphere. 




(d) A triangulation of the torus. 



(e) Two triangulated square pyramids glued along (f) A triangulation of the sphere pinched along a 
a 1-face. 1-face. 

Figure 3: Examples of 2-dimensional cycles. 



Proof. If VL is a face-minimal rf-dimensional cycle then we are done. So suppose that Vt is not 
face-minimal and let $1 be a face-minimal rf-dimensional cycle on a strict subset of the rf-faces 
of Vt. Consider the rf-path-connected components of the complex f2i whose facets are the rf-faces 
of Vt not belonging to $1. We claim that each such component is a rf-dimensional cycle. Since 
each component is rf-path-connected by definition we need only show that each (d — l)-face is 
contained in an even number of rf-faces. 

Let \1/ be one of the d-path-connected components of Q 1 and let / be a (d — l)-face of ty. 
Suppose first that / also belongs to one of the rf-faces of $ x . Since $1 is a rf-dimensional cycle / 
belongs to an even number of its rf-faces. However is also a (i-dimensional cycle and / belongs 
to an even number of its rf-faces. Since fii is the complex whose facets are the rf-faces of f2 not 
in $! / belongs to an even number of rf-faces in Q 1 . However the collection of all rf-faces of 
containing / is clearly rf-path-connected and so these rf-faces all lie in ^. Hence / belongs to an 
even number of d-faces of \T/. 

If / does not belong to any rf-faces of $1 then all of the rf-faces of f2 which contain / lie 
in Qi. Since there are an even number of such faces and they are ci-path-connected they all lie 
in ^. Hence / belongs to an even number of rf-faces of ^. Therefore each rf-path-connected 
component of Qi is a rf-dimensional cycle. 

Each of these components is either a face-minimal rf-dimensional cycle, or contains a face- 
minimal d-dimensional cycle on a strict subset of its rf-faces. We may repeat the argument above 
on the simplicial complex whose facets are the rf-faces of from the components that are not 
face-minimal cycles. Iterating this procedure we see that since we have a finite number of d- 
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faces eventually the procedure must terminate. We are left with face-minimal cycles <3> n 
in which every d-face of f2 belongs to some and, by our construction, no two distinct cycles 
$i and $, share a d-face. □ 



Proposition 4.6. A pseudo d-manifold is a face-minimal d-dimensional cycle. 

Proof. Let Vt be a pseudo d-manifold. Then Vt is d-path connected and every (d — l)-face in 
belongs to exactly two d-faces. Hence f2 is a d-dimensional cycle. Suppose that Cl is not face- 
minimal. By Lemma [431 we can partition Q into face-minimal d-dimensional cycles $ 1; . . . , $ n 
where n > 2. Since is d-path connected there must exist some pair of indices i,j with i ^ j 
with Fx E $j and F 2 G where Fx D F 2 = f for some (d - l)-face / of fi. Since $j is a 
d-dimensional cycle then / belongs to an even number of d-faces of $j and similarly / belongs 
to an even number of d-faces of $ j . By Lemma 14.51 these d-faces are all distinct which means 
that / belongs to at least four d-faces of O. This is a contradiction since Q is a pseudo d-manifold. 
Hence f2 is a face-minimal d-dimensional cycle. □ 

The converse of this theorem does not hold. As a counter-example see Figure [3£l a triangu- 
lated sphere pinched along a 1-dimensional face. It is a face-minimal 2-dimensional cycle, but it 
is not a pseudo 2-manifold as it has a 1-dimensional face belonging to four distinct 2-dimensional 
faces. 

A pseudo d-manifold can be classified as either orientable or non-orientable and this idea 
can be generalized to the case of d-dimensional cycles. Recall from Section [2] that an orientation 
of a face in a simplicial complex is simply an ordering of its vertices. 

Definition 4.7 (induced orientation). Given an orientation of a d-face in a simplicial complex 
the induced orientation of any (d — l)-subface is given by the following procedure: 

• if the vertex removed to obtain the (d — l)-face was in an odd position of the ordering then 
the orientation of the (d — \)-face is the same as the ordering of its vertices in the d-face 

• if the vertex removed to obtain the (d — l)-face was in an even position of the ordering then 
the orientation of the (d — l)-face is given by any odd permutation of the ordering of the 
vertices in the d-face 

Definition 4.8 (orientable d-dimensional cycle). We say that a d-dimensional cycle Vt with 
d-faces Fx, . . . , Fk is orientable if the following condition holds. There exists a choice of orien- 
tations of Fx, . . . , F k such that for any (d — l)-face fofVL when we consider the induced orien- 
tations of f by the Fi's containing f, these induced orientations are divided equally between the 
two orientation classes. Otherwise we say that Q is non-orientable. 

Note that when we talk about the oriented d-faces of an orientable d-dimensional cycle we 
are referring to any set of orientations that is compatible with Definition 14. 81 

The 2-dimensional cycles given in Figure [3] are all examples of orientable 2-dimensional 
cycles except for the triangulation of the real projective plane given in Figure [3b] which is non- 
orientable. 
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5 A combinatorial condition for non-zero homology 



In this section we will show that a d-dimensional cycle is the right combinatorial structure to 
describe the idea of non-zero d-dimensional homology over a field of characteristic 2. We will 
also show that orientable d-dimensional cycles produce non-zero d-homology over any field. 

We begin by investigating the relationship between the combinatorial structure of a simplicial 
complex and its simplicial homology over Z 2 . In this field the role played by the coefficients in 
a 1 -chain is reduced to indicating whether or not a face is present. As well since —1 = 1 over Z 2 
the concept of an orientation of a face is unnecessary as all orientations of a face are equivalent. 
This allows us to more easily examine the connection between the combinatorics of the complex 
and the more algebraic concepts of the 1 -cycle and the 1 -boundary. 

The following lemma demonstrates the relationship between d-dimensional cycles and ho- 
mological d-cycles over Z 2 . 

Lemma 5.1 (d-dimensional cycles are d-cycles and conversely). The sum of the d-faces of 
a d-dimensional cycle is a homological d-cycle over Z 2 and, conversely, the d-path-connected 
components of the support complex of a homological d-cycle are d-dimensional cycles. 

Proof. Let Q be a d-dimensional cycle with d-faces Fi, . . . , F k . Setting c = J2i=i F an ^ apply- 
ing the boundary map dd over Z 2 we have 

k 

d d (c) = 5>i + • • • + e d+1 ) 
i=i 

where e\, . . . , e' l d+1 are the d + 1 edges of dimension d — 1 belonging to Fj. Since the faces 
F 1 , . . . ,F k form a d-dimensional cycle each (d — 1) -dimensional face appears in an even number 
of the faces F 1 , . . . , F k . Hence since our coefficients are in Z 2 we have d d (c) = and so c is a 
d-cycle. 

Let c = Fi + h F k be a d-cycle over Z 2 . Applying the boundary map dd we have 

k 

= d d (F 1 + ... + F k ) = J2^\ + --- + e d+1 ) 

i=i 

where e\, . . . , e d+1 are the d + 1 edges of dimension d — 1 belonging to Fj. If the support 
complex of c is not d-path-connected then we can partition this complex into n d-path-connected 
components $i, . . . , <3> n . Let Pi C {1, . . . , k} be such that Fj G $j if and only if j e Pi. 
Note that P 1: . . . , P n form a partition of {1, . . . , k}. Since $ 1; have no (d — 1) -faces in 

common, for each 1 < % < n we must have 

5>i + --- + ^+i) = 

and so, since our coefficients are in Z 2 , we see that each (d — l)-face occurring in $j belongs to 
an even number of the d-faces in {Fj\j e Pj}. Therefore $j is a d-dimensional cycle and hence 
the d-path-connected components of the support complex of c all form d-dimensional cycles. □ 

Due to the close association between homological d-cycles and d-dimensional cycles over 
the field Z 2 we are able to obtain a necessary and sufficient combinatorial condition for non-zero 
homology over any field of characteristic 2. 
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Theorem 5.2 (When simplicial homology vanishes in characteristic 2). For any simplicial 
complex T and any field k of characteristic 2, H d (T;k) ^ if and only if T contains a d- 
dimensional cycle, the sum of whose d-faces is not a d-boundary. 

Proof. By application of the Universal Coefficient Theorem given in [4, Theorem 3A.3] and the 
property of faithful flatness we find that for any field k of characteristic 2 we have H d (T; k) ^ 
if and only if H d (T; Z 2 ) ^ 0. Therefore we need only prove the theorem in the case that k = Z 2 . 

Suppose that H d (T; Z 2 ) ^ 0. Then T contains a d-cycle c that is not a d-boundary. We may 
assume that the support complex of c is minimal with respect to this property. In other words no 
strict subset of the d-faces of c has a sum that is also a d-cycle which is not a d-boundary. First 
we would like to show that the support complex of c is d-path connected. 

Since we are in Z 2 , the d-cycle c is of the form 

c = F 1 + • • ■ + F k 

for some d-faces Fx, . . . , F k of V. Since c is a d-cycle then applying the boundary map d d we 
have 

k 

= d d (F l + ..- + F k ) = J2(e\ + --- + e d+1 ) 

8=1 

where e\, . . . , e d+1 are the d + 1 edges of dimension d — 1 belonging to Fj. If the support complex 
of c is not d-path-connected then, without loss of generality, we can partition its set of d-faces 
{Fi, . . . , Fk} into two sets, {Fi, . . . , F^} and {i^+i, . . . , Fk} such that these two sets have no 
(d — 1) -faces in common. Hence we must have 

i k 

+ ■ • • + e d+l ) = and ^ (e{ + ■ ■ ■ + e d+l ) = 0. 

i=l i=l+l 

In other words we have 

d d {F x + ... + Fi) = and d d (F e+1 + ■ ■ ■ + F k ) = 

and so F\ + • • • + Fi and F^ +1 + • • • + F k are both d-cycles. By our assumption of minimality these 
d-cycles are both d-boundaries. Hence in Y there exist (d + 1) -faces G±, . . . , G r and Hi, . . . , H t 
such that 



d d+ i \Y1 G *J =?! + ■■■ + F t and d d+1 ^ Hij = F e+1 + ■ ■ ■ + F k . 
But then we have 

\i=l i=l / 

which is a contradiction since Fi + ■ ■ ■ + F k is not a d-boundary. Therefore the support complex of 
c must be d-path-connected. Hence, by Lemma [5TT1 the support complex of c is a d-dimensional 
cycle. Hence T contains a d-dimensional cycle the sum of whose d-faces is not a d-boundary. 

Conversely suppose that T contains a d-dimensional cycle with d-faces Fi, . . . , F k such that 
Y^i = i Fi is not a d-boundary. By Lemma I5TT1 we know that ^2 i=1 Fi is a d-cycle. It follows that 
H d (T;Z 2 )^0. ' ^ ' □ 



10 



When we broaden the scope of our investigations to study simplicial homology over any field 
we must keep in mind examples such as the triangulation of the real projective plane given in 
Figure[3bl The simplicial homology of this complex changes significantly depending on the field 
under consideration. In particular this complex has non-zero 2-dimensional homology only over 
fields of characteristic 2. As we saw in Section |4] the triangulation of the real projective plane is 
an example of a non-orientable d-dimensional cycle. It is this notion of orientability which leads 
us to a sufficient condition for a simplicial complex to have non-zero homology over any field. 
First we see that orientable d-dimensional cycles are homological d-cycles over any field. 

Lemma 5.3 (Orientable d-dimensional cycles are d-cycles). The sum of the oriented d-faces of 
an orientable d-dimensional cycle is a homological d-cycle over any field k. 

Proof. Let fi be an orientable d-dimensional cycle with d-faces Fx, . . . , F k and let 

c = F x + • ■ • + F k 

where Fi, . . . , Fk are oriented according to the orientability of fi. Let e\, . . . , e d+1 be the d + 1 
faces of dimension d—1 belonging to Fj. Applying the boundary map to c we have without loss 
of generality 

k d+l 
i=l j=l 

Notice that every (d — l)-face of fi occurs an even number of times in © since fi is a d- 
dimensional cycle. Furthermore, because fi is orientable the number of times that the (d— l)-face 
appears with a positive sign is equal to the number of times that it appears with a negative sign. 
Hence we get dd(c) = and so c is a homological d-cycle. □ 

Theorem 5.4 (Orientable d-dimensional cycles give non-zero homology over all fields). For 

any simplicial complex F and any field k, ifT contains an orientable d-dimensional cycle the sum 
of whose oriented d-faces is not a d-boundary, then H d (T; k) ^ 0. 

Proof. Let fi be the orientable d-dimensional cycle in T given by our assumption and with ef- 
faces F\, . . . , F k . By Lemma [531 we know that the d-chain c = F\ + • • • + Fk is a homological 
d-cycle where Fi, . . . , F k are oriented according to the orientability of fi. By assumption c is not 
a d-boundary and so Hd(T; k) ^ 0. □ 

The converse of this theorem does not hold as can be seen from the example of the triangu- 
lation of the real projective plane. As mentioned above this simplicial complex has non-zero 2- 
dimensional homology over any field of characteristic 2, but contains no orientable 2-dimensional 
cycles. The whole simplicial complex is, however, a non-orientable 2-dimensional cycle. Thus 
far we have been unable to find any counter-examples to the converse of Theorem 15 .41 in the case 
that the field in question has characteristic 0. 
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